public class paixu {
    //直接插入排序
    void InsertSort(int A[],int n)
    {
        int i,j,temp;
        for(i=1;i<n;i++)
          {
              if(A[i]<A[i-1])
              {
                  temp=A[i];
                  for (j=i-1;j>=0 &&A[j]>temp;--j)
                  {
                      A[j+1]=A[j];

                  }
                  A[j+1]=temp;

              }

           }
    }
    //折半查找
    void BinarySearch(int A[],int n)
    {
        int i,j,low,high,mid;
        for(i=2;i<=n;i++)
        {
            A[0]=A[i];//哨兵
            low=1;high=i-1;
            while (low<=high)
            {
                mid=(low+high)/2;
                //判断查左表还是右表
                //再右表-左指向 到mid+1
                if(A[0]>mid)
                {
                    low=mid+1;
                }else
                {
                    high=mid-1;
                }
            }///移动元素
            for(j=i-1;j>=high+1;--j)
            {
                A[j+1]=A[j];
            }
            A[high+1]=A[0];

        }

    }






}
